#include<iostream>
#include<map>
using namespace std;

int main(){
	pair <int,int> s;
	map <int,int> v;
	int n;
	cin>>n;
	s.first=1000000000;s.second=1;
	v.insert(make_pair(s.first,s.second));
	for ( int i=0; i<n; i++ ){
		cin>>s.second>>s.first;
		v.insert(make_pair(s.first,s.second));
		map<int,int> ::iterator p=v.find(s.first);
		if ( p==v.begin() ){
			cout<<v[s.second]<<" "<<p->second;
		} //
		
		 
	}
	return 0;
}
